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(57) Abstract: A system and method by which users via programs on one computer may seamlessly access ISles remotely stored on 
other computers that ran a well known file access protocol- All programs running on a personal computer may access remote files 
as easily and in the same manner as accessing files on the personal computer' s file system without requiring any changes to the pro- 
gram' s method of communicating with the computer's existing file system. An operating system extension and an application level 
network access program are provided. The operating system extension receives file systems requests for remote files from the oper- 
ating system than were issued according to a well known application program interface. The operating system extension forwards 
the remote file system request to the network access program. The network access program reformats the request according to a well 
known application level netwoiic protocol extension and sends it over a network to a remote computer system. The network access 
program receives responses over the network from the remote computer system in the well known format, processes the response, 
and forwards pertinent information to the operating system extension. The operating system extension then passes responsive infor- 
mation to the program that issued the remote file system request via the well known application program interface. The remote file 
system may be cached on the local file system so that remote file system requests may be enacted on the locally cached copy. In 
one embodiment, personal computers access files on remote computers over the Internet via the distributed authoring and versioning 
(WebDAV) protocol extension to be the hypertext transfer protocol (HTTP). 
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METHOD AND SYSTEM FOR SEAMLESSLY ACCESSING 
REMOTELY STORED FILES 

BACKGROUND 

Field of the Invention ; ; 

This invention relates to a the field of networked file systems and personal' v 
computers. More specifically, the invention relates to a system and method that 
allows personal computer users to access files over a network that ate located oir at 
remote computer system firom any program on the local personal cbrnputer. * ; 

Backgroimd 

Traditionally, most computers were used at work and may have b6eh - • - - 
coimected within a company by a local area network (LAN). The coffipm^^'g lii^ 
^ iroay have been connected to other offices or partners of the company/by a mde^?^ - ^ 
area network (WAN), or a company's computers may have been directly • ( " - ' 
connected to a WAN. Such connections allow for companies to easily share data^ '^ 
by storing and retrieving data on remote computers over private networks. In 
addition, remote disk storage available over a network is used to back up data firom 
local computers, thus freeing up local disk space. 

The internet is a publicly accessible global wide area network. The internet 
and personal computers have become ubiquitous in modem society. People 
regularly coimect to web sites via their personal computer for any number of 
purposes. Although the internet has existed in various forms for many years, the 
internet only became popular as a mass conmniunication vehicle with the 
introduction of the world wide web. The world wide web is, from the user's 
perspective, a way of easily identifying a remote computer, connecting to the 
remote computer, and viewing information stored on the remote computer. 
However, until recently, personal computer users have not used the internet and 
web sites for personal data storage and retrieval. 

While using the internet, hidden from the user are the various 
communications protocols that make the internet fimction. Various committees and 
ad hoc groups known as working groups coordinate and control the internet The 
Litemet Engineering Task Force (IBTF) is the protocol engmeering and 
development arm of the internet. Working groups under the IETF determine the 
rules and protocols for the underlying functionality of the intemet and publish 



wo 02/17140 



PCT/USO 1/25640 



-2- 

them as requests for comment, commonly refCTred to as RFCs. Each working 
group makes its RFCs available via the intemet at various web sites. A central 
point for obtaining the RFCs referenced below is the IKrF's web site, 
www.ietf.org . (No mailing address or geographic location is provided by the 
lETP). In addition, an orgam2ation called the World Wide Web Consortium 
(W3C) has been formed to continue the work of the IETF, although, the IETF and 
^ the W3C exist concurrently, (SGG www.w3c.org i The W3C may be contacted at 
> Massachusetts Institute of Technology > Laboratory for Computer Science , 545 
Technology Square, Cambridgfei Massachusetts 02139). 

Web sites are specified by & text description or name referred to as a 
uniform resource locator (URL) that is now encompassed by the term uniform ^ 
resource identifier (URI): (See Uniform Resource Identifiers fURD: Generic 
SxaJiS, RFC 2396, Axigust l^^ Information is conmimicated 

over the word wide web via the transmission control protocol/internet protocol, 
commonly referred to as TCP/IP. (For more information see A TCP/IP Tutorial, 
RFC 1 180, January 1991). An application level protocol running on top of 
TCP/IP that allows for accessing remote computei^ via the intemet by specifying 
a URI is the hypertext transfer protocol (HTTP, see HTTP/Ll, RFC 2616, June 
1999, Draft Standard). It is the widespread acceptance and use of HTTP that has 
made the world wide web as we know it possible. Extensions to HTTP for - 
distributed authoring and versioning via the world wide web, referred to as 
WebDAV, are beginning to be widely used, (See WebDAV. RFC 2518, February 
1999, Proposed Standard). The WebDAV extensions to HTTP require that 
communication pursuant to the WebDAV protocol be formatted according to the 
extensible markup language (XML), (see XML 1.0 available fix)m 
www.w3.org/TR/REC-xml). WebDAV allows persons using programs that 
support WebDAV to access files stored on a W^ebDAV enabled HTTP server, 
more commonly referred to as a web site. WebDAV provides for reading, writing 
(i.e., creating), partial reading, partial writing, locking, property chan^, and 
other access to remotely steered files. 

Various companies have begun offering intemet users free storage space 
on remote servers. These remote servers are web sites running WebDAV enabled 
HTTP with additional software mnning to provide a web based interface to the 
disk space made available on the remote server . Companies such as Xythos 
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Software, Inc. of Redwood City, California that provides a web site called 
Sharemation (www.sharemation.com). My Docs Online! Inc. of Naples, Florida 
{www.MyDocsOnline.com), and Driveway Corporation of San Francisco, 
California (www, driveway, com) allow personal computer users to create a 
directory on the company' s web site and store files for secure personal use. 
These companies provide any personal computer usot access to a remote storage 
device and provide a facility that allows personal computer users to write files to 
and retrieve files fix)m the remote compiiter, thus; providing the same benefits that 
were historically only available to companies or businesses via private networks* 

However, these pubUc access storage companies do not provide a seamless 
way for a personal<:pmputer user to accesis remotely stored files &om all 
appBcationprogranas on their personal ' ^ 

user to drag and drop or otherwise store^files to or retrieve files ftbm the web site 
, whoi the user is outside of appUcation prograrDis. Some of the public access 
remote storage web sites allow for access firdin one specified application program 
via extensions to the application program, or require the application to be run in 
conjimction with an internet web browser (such as Internet Explorer 5.0 from 
Microsoft Corporation of Redmond, Washington). Although the companies 
provide remote storage for internet users, easy access is not provided for firom all 
application programs on a personal computer. 

BRIEF SUMMARY OF THE INVENTION 
This mvention provides a system and method by which users via programs 
on one computer may seamlessly access files remotely stored on other computers 
that mn a well known file access protocol. As such, the method and system are 
referred to as the seamless file system or SFS. SFS allows all programs running 
on a personal computer to access remote fiOles as easily and in the same manner as 
accessing files on the personal computer's file system without requiring any 
changes to the program's method of communicating with the computer's existing 
file system. In one embodiment, the SFS provides an operating system extension 
and an application level network access program. The operating system extension 
receives file system requests for remote files from the operating system that were 
issued according to a well known application program interface. The operating 
system extension forwards the remote file system request to the network access 
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program. The network access program reformats the request according to a well 
known application level network protocol extension and sends it over a network to 
a remote computer system. The network access program receives responses over 
the network from the remote computer system in the well known format, 
processes the response, and forwards pertinent information to the operating 
y system extension. The operating system extension then passes pertinent ^ 
^- information to the program that issiied the remote file system reque^tjsda the well 
- ; known^application program interface. In one embodiment, the reniote file system 
: is cach<ed on the local file system so that remote file system requests may be ^ 

:enacte<|on the locally cached copy. The locally cached copy of the remote file 
^ V, . ^systemfm4 1^^ file system ate updated and synchroni^aed^u 

:occurrence of defined events. In one embodiment, SFS seamlessly allp:ws users 
> of personal computers to access files on remote conipiaters^pyer the into yia the 
- r features of WebDAV enabled HTTP. . . . > v. - ^ 

BRIEF DESCRIPTION OF THE DRAWDsTGS 
Figure 1 depicts a computer system and network environment in which one 
embodiment of the method and system of the seamless file system is executed. 

Figure 2 depicts the software architecture of one embodiment of the 
seamless file system. 

Figure 3 depicts the flow of actions taken by a personal computer user 
according to one embodiment of the seamless file system method and system. 

Figure 4A depicts the flow of actions taken by a seamless file system 
according to one embodiment of the seamless file system method and systenou 
Figure 4B depicts the flow of actions taken by a seamless file system 
according to one embodiment of the seamless file system method and system that 
includes caching. 

Figure 5 depicts the flow of actions taken by a seamless file system plug-in 
extension to an operating system according to one embodiment of the seamless file 
system method and system. 
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Figure 6 depicts the flow of actions taken by a seamless file system 
network access application program according to one embodiment of the seamless 
file system method and system. 

nRT ATT KD DESCRTPTTON 
This invention provides a system and method by which users via programs 
on one computer may seamlessly access files reiiotely stored on ot^^ 
- > thatrun a weUlmowhfile arc^ss prbtTO 

r : n ifefen:edtoastheseanaless file systerQorSFS/^^T^ 

seamless access to remotely stoined documents by personal coniputer file system 

- ^ ; - clients. SFS allows aU prbgraiiis runM 6n a perisbnal conipi^^ remote 

- ^ ^ ■ ^ 

Vv ^ ? , computer's fOe system without requkmg any chaiiges to the program's niethod of 
' ' conmaunicating with the cbiiaputei-'s existing filB syStbm* Iti one embodiment, 

SFS seamlessly allows users of personal computers t6 access files Via the iintemet 

by using the features of WebDAV enabled HTTP. 

A. Tlie Environment In Which One Rmbndtment Of The SFS Runs 

Figure 1 depicts a computer system and network environment in which one 
embodiment of the method and system of the seamless file system is executed. 
SFS rans on a personal computer 10. Personal computer 10 may be any 
computing device that can execute software programs and access the intemet, 
including, but not limited to, cellular telephones, personal digital assistants, 
desktop personal computers, portable computers, computer workstations, etc. 
Personal computer 10 comprises a processor 12 to execute software programs. 
Processor 12 may be any computer processor. When executing programs, the 
processor utilizes memory 14. Memory 14 may be any form of volatile random 
access memory (RAM). Information is read fi:om and written to local storage 
device 16 coupled to the personal computer via controller 18. Storage device 16 
may be a device that includes a machine readable medium such as, for example, 
writeable disk drives including, for example, a hard disk or a readable and 
writeable compact disk (GDRW), and other devices such as, for example, tape 
readers/writers and memory card readers/writers. The processor may 
communicate instructions to display controller 20 to display images on display 
device 22. Display controller 20 may be any display controller known to those 
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skilled in the art, and display device 22 may be any display monitor known to 
those skilled in the art, including, but not limited to, a cathode ray tube (CRT) 
display monitor, or thin film transistor (TFT) display screen. A user accesses 
personal computer 10 via any computer input device known to those skUled in the 
art, such as, for example, keyboard 24 and mouse 26 which are coupled to the 
processor by an input/output (I/O) controller 28. 

4^ To access information not stored on local storage device 16, computer 10 
includes a network access unit 30 wMch aUows the persoiial con^ 
commtoicate over a nefworic such as internet 32 with remote computer 34 and to 
access^information stored oh remote storage device 36. Network access unit 30 
may be a modem or any other device for connecting to a network either directly or 
viaatelephone dial-upconnection. Remote computer 34 may be any kind of * 
computer known to those skilled in the art, including, but not limited to, personal 
computers and servers. Remote storage device 36 may be any readable storage 
medium known to those skilled in the art such as, for example, hard disk drives or 
an array of hard disk drives. Although only one personal computer and one 
remote computer are depicted, multiple personal computers and multiple remote 
computers may be connected to internet 32. Processor 12, memory 14, local 
storage device 16, display controller 20, I/O controller 28 and network access unit 
30, are coupled to one another via and communicate with one another over bus 11. 
Bus 11 may be any bus known to those skLUed in the art Although only one bus 
is depicted, multiple buses may be used in personal computer 10. In addition, 
other components and controllers known to those skilled in the art (not depicted) 
or multiple instances of depicted components and controllers may be included in 
personal computer 10. 

B. The Software Architecture Of O ne Knr^ hodiment Of A SeamlesR File 
System 

Figure 2 depicts the software architecture of one embodiment of the 
seamless file system. In one embodiment, the personal computer 10 running the 
SFS includes an extension to the operating system referred to as SFS plug-in 50 
and an appKcation level program referred to as the SFS network access application 
program (or the SFS network access program) 52. Via file system interface 56, 
SFS plug-in 50 receives requests from an application program 54 which the 
application program 54 directed to the personal computer's file system interface 
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56, commonly referred to as an application program interface (API). SFS plug-in 
50 provides for file system call parsing and communicates with SFS network 
access program 52 in addition to file system interface 56 of operating system 48. 
In one embodiment, the communication between SFS plug-in 50 and SFS network 
access program 52 is via local sockets. . -r 

SFS network access appUcation program 52 is responsible for estabUshing 
network connectidns and protocol communication with remote computers such as 
remote cbnaputer 34 miming a well-knovm application level internet protocol: In : 
one embodiment, the well known protocol is WebDAV enabled HTTP: la 
embodSmeht, SFS network access program 52 is a WebDAV client that p ^j. 
cbinmunicates via the TGP/IR transport layer 58 of operating system 4S over a v ;^ , . 
networks such the internet 32, with WebDAV enabled HTTP servei^ such, as > 
remote computer 34. In such an embodiment, remote computer 34 includes 
WebDAV enhanced 60 HTTP application level server software 62 which pfoxdides; 
world wide web communications and file access over internet 32.v In such an 
embodiment, remote computer 34 communicates via TCP/IP tranjsport layer 64, 
which is part of operating system 66. 
C. Using A Seamless File System 

Figure 3 depicts the flow of actions taken by a personal computer user 
according to the seamless file system method and system. After a user starts a 
personal computer, as shown in block 300, the user establishes a connection to the 
intemet according to any method known to those skilled in the art, as shown in 
block 302. If the user has an "always on" intemet connection, this step may be 
skipped. The user may then execute an SFS startup program, as shown in block 
304, to mount the remote server so it appears as if it were a local disk drive. The 
user may execute the SFS startup program according to any method known to 
those skilled in the art, including, but not limited to, pull down menus or desktop 
icons. The SFS startup program requests that the user specify a remote file system 
to be added to a list of available drives, as shown in block 306. The SFS startup 
program may receive fi-om the user, in one embodiment, text input of the name of 
the web site, the URI, on which the user's remote files reside. In another 
embodiment, the SFS startup program requires the user to specify a complete path 
to a directory on a remote web site that includes a URI. In yet another 
embodiinent, the SFS startup program may also receive input specifying private 
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network file servers. In this embodiiQent, if the private network server is not a 
WebDAV enabled HTTP server, the information is passed to the operating system 
to be handled according to methods known to those skilled in the art. In one 
embodiment, the SFS startup program may, after receiving a XIRI specifying a 
remote website, prompt the user to type in the name of the directory on the web 
site m which the remotely stored files reside. In another embodiment, the SFS 
startup program graphically pron^ts the user to select a remote file system and/or 
directory by pointing to and clicking on graphical images, and then may prompt 
for a password. 

In another embodiment, the user may also be prompted by the SFS startup 
pcogiam to name the remote file system. This is achieved by methods known to 
those skilled in the arty such as by prompting the user to enter a textual name to 
represent the remote file system, at the same time the SFS startup program requests 
a URI, or as a step after the URI is provided. 

In one embodiment, after the user specifies the name of the remote file 
system server and the remote file system directory, this information is stored so 
that whenever the user connects to the internet, the remote file system is 
automatically mounted. In another embodiment in which the user has an "always 
on" connection to the intemet, after the user specifies the name of the remote file 
system server and, in some embodiments, the remote file system directory, this 
infomiation is stored so that whenever the user restarts the computer, the remote 
file system is automatically mounted. In these embodiments, the user may be 
asked by the SFS startup program whether a password providing authenticated 
access to the remote file system should be stored and not requested for future 
connections to the remote server, or whether the password should always be 
requested whenever the remote file system is to be mounted and accessed. Tn 
another embodiment, a key chain, such as that provided by with the Mac OS® 9 
operating system available from Apple Computer, Inc. of Cupertino, California, 
may be used to store passwords to multiple remote file systems such that 
providmg a single password to the key chain provides access to all of the 
passwords on the key chain. 

After mounting the remote file systenoi, the user runs any programs, as 
shown in block 308, and may then use any programs on the computer to access 
remotely stored files in the same way the user accesses files stored locally, as 
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shown in block 3 10* The remote file system is accessed as if it were another hard 
disk drive stored on the user's computer. In one embodiment, when a user 
accesses a remote file for the first time, the SFS may then request the user to 
provide a password to authenticate access to the remote files. 
Actions of A Seamless F ile System 

Figure 4A depicts the flow of actions taken by a seamless file system 
according to one embodiment of the seamless file system method and system, A 
user via an application program, such as^a word processor mak^ a file system 
request involving a pafliname and file that refers to a file on a WebDAV enabled 
HTTP server, as shown in block 400. . By virtue of the SFS startup program 
having been run or other SFS initializatipn occurring, the file system interface of 
the operating system' s application program interface will direct the request to the; 
SFS plug-in, as shown in block 402. Then, the SFS plug-in processes the request . 
and sends it to the SFS network access program, as shown in block 404. In one 
embodiment, the SFS plug-in establishes a socket connection with the SFS 
network access program, and sends the pathname or other identifier along with the 
appropriate parameters and a request type through the socket to the SFS network 
access program. The SFS network access program processes the request and 
sends it to the appropriate WebDAV enabled HTTP server to achieve the requested 
action, as shown in block 406. In one embodiment, the SFS network access 
program processes the request by examining the request type, reformatting the 
lequest in the appropriate WebDAV or HTTP format, and coramunicating over the 
internet with the appropriate WebDAV enabled HTTP server. Requested actions 
include, for example, delete a file, read a file, move a file between directories on 
the server, etc. The SFS network access program then receives a response firom 
the WebDAV/ElTTP server which includes information appropriate to the request, 
as shown in block 408. The response may include a WebDAV/HTTP status code. 
The SFS network access program then processes the response and returns status 
information and, in appropriate cases, other information to the SFS plug-in, in one 
embodiment, via a socket, as shown in block 410. The SFS plug-in formats the 
returned information, if needed, and sends status and returned information, if any, 
to the requesting user application program via the operating system's file system 
interface, as shown in block 412. In one embodiment, the SFS plug-in may 
reformat a WebDAV/HTTP status code as a local system error code. 
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Figure 4B depicts the flow of actions taken by a seamless file system 
according to one embodiment of the seamless file system method and system that 
includes caching. A user via an application program makes a file system n^uest 
for a remotely stored file on a WebD AV enabled HTTP server, as shown in block 
420. In one embodiment, by virtue of the SFS startup program having been run 
or other SFS initialization occurring, the file system interface of the operating . 
system's application program interface will direct the request to the SFS plug-in, 
as shown in block 422. The SFS plug-in then determines whether the file is in 
the local cache, as shown in block 424. If the remotely stored file is not cached 
locally, the SFS plug-in then sends the request to the SFS network access 
program, as shown in block 426. The SFS network access program processes the 
request and sends it to the appropriate WebDAV enabled HTTP server to achieve ; 
the requested action, as shown in block 428. If the request is a write request such 
as a write file, rename file, rename directory, etc., the request may include file data 
and file information needed to accomplish the write request If the request is a 
read request, the request , may include a file name, file descriptor or identifier, etC; 
The SFS network access program then receives a response fix>m the 
WebDAV/HTTP server which includes information appropriate to the request, as 
shovra in block 432. The SFS network access program then processes the 
response and concurrently sends information responsive to the request to the SFS 
plug-in, as shown in block 436, and caches file information and file data in a local 
cache. The file information and data stored are dependent on the information 
received firom the HTTP/WebDAV server and may include some or all of the file 
itself or a part thereof, file size, file name, path name, time and date file created, 
author information, access information, etc. The SFS plug-in then formats the 
information, if needed, and sends it to the requesting user application program via 
the operating system's file system interface, as shown in block 438. 

If the requested file or file information was already in the local cache, as 
shown in block 424, a check is then made to determine what kind of request was 
niade, as shown in block 440. In one embodiment, file requests may be defined 
as being in Group 1 or Group 2. Group 1 file requests are those requests that seek 
information about or modify information involving the intemal contents of files. 
Examples of Group 1 requests include read a file, obtain a directory listing, write a 
file, etc. Group 2 requests are those requests that impact information about the file 



SDOCID: <WO 0217140A2 I > 



BNS oaae 1 1 



wo 02/17140 



PCT/USOl/25640 



-11- 



or treat the file as an object Group 2 requests include requests to create or delete a 
file or directory, rename a file or directory, oj^n a file to prepare it for I/O, etc. If 
the request is a Group 1 request, execution continues as discussed above at block 
426. If the request is a Group 2 request, the SFS plug-in obtains the requested file 
or file information fix>m the local cache, as shown in block 442, bypassing any 
communication with the remote WebDAV/HTTP server. The SFS plug-in then 
formats the information retrieved fix>m the cache, if necessary, and sends it to the 
user application program. Depending on the request, the information sent to the 
: user application program may be a directory listing, a file, the contents of a file, 
■■.etc, ■ ' : ■ <• o"::-- • — 

. vE. A Seamless File System Plug-In Extension to an Operating System 
; - ^ . Figure 5 depicts the flow of actions taken by a seamless file system plug-in 
extension to an operating system according to one embodiment of the seamless file 
= system method and system. When the SFS has been installed, the SFS includes 
the SFS plug-in extension to the computer system's operating system. More 
specifically, the SFS plug-in is an extension to the file system of the operating 
• system. Upon a user requesting a file from a remote file system via an appEcation 
program, the application program issues a request via a weU known application 
program interface to the computer's file system. The file system receives tiiis 
request, as shown in block 500, and, if the file request is for a local file, as shown 
in block 510, the request is passed to the operating system which then accesses the 
local file system, as shown in block 512. If the file request is not for a local file, 
as shown in block 510, local file system interface directs the request to the SFS 
plug-in. To simplify the discussion herein, prior art and well known methods of 
responding to requests for remotely stored files accessible via other protocols, 
systems and methods are not discussed, but may exist concurrently with SFS. 
The SFS plug-in receives the file system request that originated with a user request 
of an application program from the file system interface to the operating system, as 
shown in block 514. The SFS plug-in then passes the request to the SFS network 
access program, as shown in block 516. In one embodiment, the SFS plug-in 
also processes the request and formats it before passing the request to the SFS 
network access program. The SFS plug-in then receives a response firom the SFS 
network access program, as shown in block 518. The SFS plug-in may process 
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the response and pass information from the response to the requesting user 
application program via the local file system interface, as shown in block 520. 
F. A Seamless File System Network Access Application Program 

Figure 6 depicts the flow of actions taken by a seamless file system 
network access application program according to one embodiment of the seamless 
file system method and system. As discussed above, after a user makes a request 
for a remotely stored file via an application program, the SFS network access 
progr^ receives a request involving a remotely stored file from the SFS plug-in, 
as shown in block 600. The SFS network access program formats the request in a . 
well known format to achieve the requested action, as shown in block 610. As 
discus^ above, in one embodiment, the request is formatted as an HTTP 
request that may in some instances include a WebDAV method which may in some 
instances include further information in XML format. The SFS network access 
program then sends the request to a remote computer system over a network, as 
shown in block 612. In one embodiment, the SFS network access program then 
forwards the request to a user specified WebD AV/HTTP server over the internet 
The SFS network access program receives a response to the request fix)m the 
remote computer system, as shown in block 614. In one embodiment, the SFS 
network access program determines if the response is a substantive response as 
opposed to an error message, error code or a timeout, as shown in block 616. If 
the response is a substantive response, the SFS network access program extracts 
information fi-om the response, as shown in block 618, and sends the information 
to the SFS plug-in, as shown in block 620. 

If the response the SFS network access program received fi-om the remote 
computer system was not a substantive response, as shown in block 616, the SFS 
network access program checks to detmiiine whether an error message, error code 
or a timeout was returned, as shown in block 622. If the response was an error 
message or error code, execution continues at blocks 618 and 620, as already 
discussed, such that the error message or error code is extracted, may be 
translated, and is forwarded to the SFS plug-in. If the non-substantive response is 
a timeout, the request is resent, as shown in block 624, and execution continues at 
block 614, as discussed above. 

In one embodiment, the SFS network access program maintains internal 
data structures to allow it to efficiently respond to requests from user application 
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programs and process responses from remote computer systems. In one 
embodiment, to overcome limitations of the WebDAV extensions to HTTP, SFS 
legally caches remote files and remote file system information. In tiiis 
embodiment, the SFS network access program creates and maintains cache files 
referred to as the SFS cache such that requests made regarding remotely stored 
files noay be executed on locally stored copies of the files by the SFS plug-in. 
After operations on a particular file are completed, or in other appropriate 
drcumstances, the modified cache file is then communicated to the remote server, 
thus, iipdating the file stored on the remote computer system and synchronizing 
the locally stored cache copy with the remotely stored file. Such caching is hidden 
from the SFS user. For example, in one embodiment, a request to open a file will 
result in the SFS network access program creating a cache file which contains the 
contents of the remote file. In such an embodiment, the SFS network access 
program returns a file descriptor to the newly created cache file, which is used for 
subsequent read and write operations by the requesting user application program 
and the SFS plug-in. 

The SFS cache may be implemented according to any methods known to 
those skilled in the art. In one embodiment, "invisible caching" is used. In such 
an embodiment, immediately after the SFS network access program creates and 
opens a local cache file, the cache file is deleted such that the data for the local 
cache remains valid, but the name of the locally cached file is removed from the 
local file system directory. One advantage of "invisible caching" is that users are 
prevented from stumbling across cache files as the entire SFS cache is invisible to 
the user. Another advantage of using "invisible caching" is that all local cache 
files are created in a single directory, thus simplijfying the management of the SFS 
cache. In such an embodiment, information reflecting the directory structure on 
the remote server may be saved as an invisible file. 

In another embodiment, "parallel hierarchical caching" is used Because 
the combination of WebDAV's name space definitions and the donoain name 
registry essentially guarantees that aU URIs are unique, a hierarchical local cache 
may be created based on the URIs supplied by users. In this embodiment, the 
directories in the cache persist and remain present in the name space. This 
embodiment creates a parallel local file hierarchy to that of each WebDAV server 
accessed. In this embodiment, only the files actually referenced by users need 
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appear in the IcK^al SFS cache. In this embodiment, local cache files may be used 
recurrently, thus reducing the number of file requests to and file downloads fix>m 
the network. An advantage of using "parallel hierarchical caching" is that the SFS 
network access program is not required to maintain a map of the locally replicated 
remote file system. 

In yet another embodiment, **map caching" is used. In this embodiment, 
cache files are created with standard names such as sfs-000001, and a mapping 
firom URIs to cache files is maintained by the SFS network access program and/or 
the SFS plug-in. Jtist as with "parallel hierarchical caching", in this embodiment, 
local cache files may be used recurrently, thus reducing the number of calls to and 
downloads from the network. Such an embodiment requires fewer calls to the 
local file system than ^'parallel hiCTarchical caching" to maintain the SFS cache. . 

In addition, in one embodiment, the SFS network access program 
maintains an array of file descriptors paired with URIs. When a file is opened and 
the SFS network access program opens a local cache file, in one embodiment, the 
SFS network access program places the file descriptor together with the specified 
URI in the next available array element. In such an embodiment, when processing 
an open file request, the SFS network access program returns the index into the 
array as a file handle to the SFS plug--in along with a file descriptor. The SFS 
plug-in uses the file descriptor to access the cached file. In this embodiment, 
subsequent operations which require activity by the SFS network access program 
result in the file handle being passed to the SFS network access program by the 
SFS plug-in such that the SFS network access program identifies the 
corresponding URI by accessing the array and then commxmicates with the 
appropriate remote server. 

As discussed above, remote file requests are intercepted by the SFS plug- 
in and passed to the SFS network access program. The information passed 
between the SFS network access program and the SFS plug-in is specific to each 
operation supported but generally includes, in one embodiment, the URI of the 
remote file, or sufficient information for the SFS network access program to 
leconstruct the URI as set forth in the prior paragraph. In most cases the remote 
file requests will return either success or standard errors translated by the SFS 
network access program fipom the error values retumed by the WebD AV/HITP 
server. 
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Because of the transparent nature of the user interface, to provide for a 
uniform interface to all files requested by a user of a computer system, be the files 
remote or local, the user may specify all files, both remote and local, in the same 
manner using the syntax required of the local fUe system. That is, users of 
systems incorporating the SFS and local file system clients may request remotely 
stored files as if the files were locally stored according to the syntax defined by the 
local file system and local operating system. More specifically, an operating 
system in conjunction with a local file system defines which characters can and 
cannot be used in file names. However, the remote server may only support use 
of a subset of the characters allowed on the local file system. In one embodiment, 
the local file system aUaws for the use of a blank space, a left square bracket "[", 
right square bracket pound sign question mark and other special or 
non-alphammieric characters in file names. In various embodiments, the > 
filenames may be represented by the operating system according to the American 
Standard Code for Information Exchange (ASCII) specification, the Unicode 
Transformation Format eight bit (UTF-8) encoding standard, etc. However, 
WebDAV enabled HTTP servers only accept file names in the form defined in the 
XJRI specification, (see above). The XIRI specification limits the use of characters 
to be used in file names to ASCII alphanumeric characters . The URI specification 
defines particular reserved or special uses for a list of special characters. To 
overcome the limitations of the character set allowed to represent file names on 
WebDAV/HTTP servers, the SFS network access program translates outgoing 
requests from the local operating system/file system format of allowed characters 
to a sequence of URI allowed characters in which the special characters are • 
represented as escape sequences. Similarly, the SFS network access program 
reverse translates incoming information fix)m the remote WebDAV/HTTP server 
which are in URI format to the format of the local operating system/file system, 
translating escape sequence characters into ASCII, UTF-8, etc. 

The URI specification provides that the reserved, special characters may be 
represented by escape sequences. This allows for use of the special characters in a 
"hidden" manner and avoidance of any unintended interpretation of the special 
characters. The URI specification defines an escape sequence as a percent sign 

followed by the two digit hexadecimal representation of the ASCII code of the 
special character. For example, if a remote file name is specified by a user of a 
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local computer system to include a blank space such as the name "my file", the file 
name would be translated and represented as "my%20file" because 32 (decimal) is 
the ASCn code for blank space. Another example is "letter #1 (to Bob)" which is 
translated into "letter%20%231%20%28to%20Bob%29". Upon receipt of file 
names, directory names, paths, etc. from a WebDAV/HTTP server in URI syntax, 
the file names, directory names, paths, etc. axe reverse translated from the TJRI 
syntaxontQ the local operating system syntax such as, for example, ASCII or 
UTF-§7 In one embodiment, the SFS network access program performs the , 
translation when the SFS network access program formats the request in a weU 
known format, as shown in block 610, and may perform the reverse translation in 
any ofblocks614, 618, or620. . - < 

G. Some SFS Supported Operations 

Various file system operations may be supported by SFS. Such file 
system operations are weU known in the art. Examples of some file system / . 
operations and how they may be implemented in one embodiment of SFS follow. 

1. Opening And Closing Directories and Files 

In one embodiment, the SFS plug-in serves as a pass through file system. 
In this embodiment, the SFS plug-in intercepts file system requests directed to a 
remote file system, manipulates the arguments, and instructs the local file system 
to perform a sequence of operations on the locally stored cache file corresponding 
to a requested remote file or remote directory. When opening a remote file, the 
open command causes the SFS network access program to create a cache file, 
issue the appropriate WebDAV method to lock the file exclusively on the remote 
server, issue the appropriate WebDAV/HTTP method to retrieve the contents of 
the target file from the remote WebDAV/HTTP server, and write the retrieved data 
into the newly created cache file. The SFS network access program sends a file 
handle to the SFS plug-in when the requested operation is complete. The SFS 
plug-in may retain the file handle of the cache file for future local access to a copy 
of the remote file. In this embodiment, subsequent file descriptor operations may 
be redirected to the cache file by the SFS plug-in. The fiile system interface of the 
local file system on which the local cache file resides is called to perform the file 
descriptor operations. On FSYNC or CLOSE, the SFS network access program 
issues the appropriate HTTP method to write the modified contents of the locally 
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cached file to the remote server. The SFS network access prograni uses the file 
handle to identify which remote file to close and unlock. 

The sequence of actions taken by SFS to open a directory is similar. In 
one embodiment, because the WebDAV protocol does not support directory 
enumeration, the SFS network access program issues a WebDAV PROPFIND 
request for all properties using the directory URI and specifying a header depth of 
one. In response, the WebDAV/EirTP server returns the specified properties of 
all of the items in the collection, that is, all files in the directory on the server. In 
one embodiment, the SFS netwcMrk access program parses the returned XML 
property list to determine the names of the entries in the directory^ and then builds 
a local cache file which allows the remote file system to be replicated according to 
the local computer system's directory listing style, complete with directory entries. 
The file descriptor for the locally cached file representing the remote directory 
listing is returned 

In one embodiment, a request to close a directory causes the SFS network 
access program to close the locally cached file representing the directory. In such 
an embodiment, no communication is necessary with the WebDAV/HTTP server. 

2. Creating Files 

When a create request is passed to the SFS network access program by the 
SFS plug-in, the SFS network access program sends the URI of the target file via 
a WebDAV PXJT method to the remote WebDAV/HTTP server. Ifacachefile 
already exists for the directory where the new file entry is to be created, in one 
embodiment, the cache file is updated to include the newly created entty. In 
another embodiment, the cache file may be flushed and recreated to include the 
new file information. 

3. FSYNC 

In one embodiment, FSYNC is the primary synchronization routme used 
for moving data from the local cache to the server. FSYNC calls are 
communicated by the SFS plug-in to the SFS network access program using the 
file handle supplied by the SFS network access program in response to an OPEN 
request. The SFS network access program issues the appropriate WebDAV 
method to push the data back to the remote server. The SFS network access 
program also returns any errors received from the WebDAV/EnTIP server to the 
SFS plug-in. 
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4 . Get And Set Attributes 

In one embodiment, attributes are retrieved and set by the SES network 
access program via the PROPEIND and PROPATCH WebD AV protocol methods, 
re^)ectively. 

5 . Creating Directories 

In one embodiment, directory creatioti calls, which may be the well known 
MKDIR, cause the SFS network access program to issue a WebDAV MKCOL 
request to the WebDAV server to make a collection. 

6. Reading A File . 

~ M one embodiment, read requests cause data to be read from the local 
cache file corresponding to the remotely stored file that was specified with the read 
request Ifthereisnolocallycachedeopy of the requested remote file, the 
WebDAV extensions to the HTTP protocol support the ability to retrieve parts of a 
file without retrieving a whole file. Thus, when files are to be opened for read 
access only, the SFS network access program may retrieve only the requested 
portion of a file fix)m the specified WebDAV/HTTP server for each read request. 

7. Writing A File 

In one embodiment, all write requests are performed on a locally cached 
copy of the specified remotely stored file. Written to files are synchronized on 
FSYNC or CXOSE. In other embodiments, more frequent synchronization 
between the locally cached version of the file and the remotely stored file may be 
achieved when certain conditions are met, such as, for example, at the conclusion 
of a predetermined period of time or when a predefined percentage of the locally 
cached file has been changed. 

8 . Reading A Directory 

Reading a directory may be requested via the commonly known READDIR 
command. In one embodiment, a request to read a directory may be made only 
after the directory has been opened. Li this embodiment, all read directory 
requests are redirected by the SFS plug-in to access a locally cached representation 
of the already opened requested remote directory. 

9 . Removing A Directory and Deleting a File 

Upon receiving a request to remove a directory or delete a file on a remote 
server, in one embodiment, the SFS network access program issues a WebDAV 
DELETE request to the WebD A V/HTIP server specifying the requested URI and. 
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when appropriate, the file to delete. If a locally cached representation of the 
remote directory exists for the directory containing the file to be deleted, in one 
embodiment, the locaUy cached copy of the remote directory listing is updated to 
remove the deleted entry. In another embodiment, the SFS network access 
program flushes the locally cached copy of the remote directory listing and 
recreates a locally cached copy of the directory listing by issuing a WebDAV 
PROPFDND request to the WebD AV/HTTP server for the appropriate URI and 
any subdirectory. If a locally cached copy of the remote file exists, the SES 
network access program flushes the locally cached copy of the remotely stored 
file. 

10- Tbjncate 

In one embodiment^ all truncate requests are performed on a locally cached 
copy of the specified remotely stored fiOie. Truncated files are synchronized on 
FSYNC or CLOSE, 

In the foregoing specification, the invention has been described with 
reference to specific embodiments thereof. It wiU, however, be evident that 
various modifications and changes can be made thereto without departing from the 
broader spirit and scope of the invention as set forth in the appended claims. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather 
than a restrictive sense. Therefore, the scope of the invention should be limited 
only by the appended claims. 
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CLAIMS 

What is claimed is: 

1 . A system comprising: 

a plurality of web servers nmning the distributed authoring and versioning 
(WebDAV) enabled hypertext transfer protocol (EHTP) coupled t 

and ^ 

"t a plurality of personal computers coupled to the internet, each personal 
computer comprising an operating system extension that forwards file system • 
requests involving file systems stored on one of the plurality of web servers to a 
network access application program on the personal compute that sends the file 
system requests as at least one WebD AV or HTTP request to an appropriate web 
server. 

2 . The system of Claim 1 wherein the network access application program 
processes a plurality of responses to the file system requests received as WebDAV 
or HTTP packets and passes the responses to the operating system extension 
which forwards information firom the responses. 

3 . The system of Claim 2 wherein the file system requests involving file 
systems stored on one of the plurality of web servers origmate from an operating 
system client, and the information from the responses is forwarded to the 
operating system client. 

4. The system of Claim 3 wherein the operating system client is any of a 
plurality of user accessible application programs. 

5 . The system of Claim 4 wherein the operating system extension and the 
network access application program communicate with each other via sockets. 

6. A method comprising: 

receiving a file system request involving a remote file system; 
creating a hypertext transfer protocol (HTTP) or distributed authoring and 
versioning (WebDAV) formatted request (ElTTP/WebDAV formatted request); 
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forwarding the HTTPAVebDAV formatted request to an appropriate 
WebDAV enabled HTTP server, 

receiving a response from the WebDAV enabled HTTP server; and 
transferring an information contained in the response. 



7 • The method of Claim 6 wherein recei^g a file system request comprises: 
obtaining the file system request from an operating system extension. 

8 . The method of Claim 6 wherein receiving a file system request comprises: 
obtaining at least a uniform resource identifier (URI) and a request type. 

9. The method of Qaim 8 wherein creating comprises: 

selecting an appropriate WebDAV/HTTP method responsive to the request 

type. 

10. The method of Claim 6 further comprising: 
extracting an information from the response. 



1 1 . The method of Claim 10 wherein extracting comprises: 
converting a WebDAV/HTTP status code to a corresponding local 

operating system error code. 

12. The method of Claim 10 further comprising: 

creating a local cache file to store at least the information. 

1 3 . The method of Claim 12 wherein transferring comprises: 
passing a file handle to the local cache file or at least a portion of the 

information. 



14. The method of Claim 10 further comprising: 

updating a local cache file responsive to the information. 



15. A method comprising: 
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CLAIMS 

What is claimed is: 

1. A system comprising: 

a plurality of web servers rtmning the distributed authoring and v^ioning 
(WebDAV) enabled hypertext transfer protocol (HTTP) coupled to the internet; 

and ' ■ 

f a plurality of phonal computers coupled to the internet, each personal 
compttter comprising an operating system extrasion that forwards file system > 
requests involving file systems stored on one of the plurality of web servers to a 
network access application program on the personal computer that sends the file 
system requests as at least one WebDAV or HTTP request to an appropriate web 
server. 

2 . The system of Claim 1 wherein the network access application program 
processes a plurality of responses to the file system requests received as WebDAV 
or HTTP packets and passes the responses to the operating system extension 
which forwards information firom the responses. 

3 . The system of Claim 2 wherein the file system requests involving file 
systems stored on one of the plurality of web servers originate from an operating 
system client, and the information fi-om the responses is forwarded to the 
operating system client 

4 . The system of Claim 3 wherein the operating system client is any of a 
plurality of user accessible application programs. 

5 . The system of Claim 4 wherein the operating system extension and the 
network access application program communicate with each other via sockets. 

6 . A method comprising: 

receiving a file system request involving a remote file system; 
creating a hypertext transfer protocol (HTTP) or distributed authoring and 
versioniag (WebDAV) formatted request (HTTP/WebDAV formatted request); 
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forwarding the HTTPAVebDAV formatted request to an appropriate 
WebDAV enabled HTTP server; 

leceiving a response from the WebDAV enabled HTTP server, and 
transferring an information contained in the response. 

7 . The method of Claim 6 wherein recei^mlg a file system request comprises: 
obtaining the file system request from an operating systeni extension. 

8 . The method of Claim 6 wherein receiving a file system request comprises: 
obtaining at least a uniform resource identifier (UfUO and a request type. 

9 . The method of Claim 8 wherein creating compris^^^^ 

selectmg an appropriate WebDAV/HTTP method responsive to the request 

type. 

10- The method of Claim 6 further comprising: 
extracting an information from the response. 

1 1 . The method of Claim 10 wherein extracting comprises: 
converting a WebDAVZBnCTP status code to a corresponding local 

operating system error code. 

12. The method of Claim 10 further comprising: 

creating a local cache file to store at least the information. 

1 3 . The method of Claim 12 wherein transferring comprises: 
passing a file handle to the local cache file or at least a portion of the 

information. 

14. The method of Claim 10 further corqprising: 
updating a local cache file responsive to the information. 



15. A method comprising: 
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leceiving a file systein request from an application program via aa 
application program interface; 

if the fiUe system request involves a remote fifle system, forwarding the file 
system request to a network access application program tiiat creates a 
corresponding hypertext transfer protocol (HTTP) or distributed authoring and 
versionittg protocol (WebDAV) formatted request (HTTE/WebDAV formatted 
request); 

4 forwarding the HITP/WebDAV formatted request to an a 
WebDAV enabled HTTP server over the hitemet; 

* receiving a response firom the WebDAV enabled HTTP server in WebDAV 
or HITP format such that the network access apphcation program creates a 
reformatted response; and 

transferring the reformatted response to the application program via the 
application program interface. 

16. The method of Claim 15 wherein receiving a file system r^uest comprises: 
obtaining at least a uniform resource identifier (UBI) and a request type. 

17* The method of Qaim 1 5 wherein receiving a response fiirther comprises: 

creating a local cache file to store an information extracted fix>m the 
response. 

18. The method of Qaim 17 wherein transferring comprises: 
passing a file handle to the local cache file or at least a portion of the 

ii}formation. 

19. The method of Claim 15 further comprising: 

updating a local cache file responsive to an information extracted fijom tiie 
response. 

20. The method of Claim 15 further comprising: 

if the file system request involves a locally cached remote file system, 
obtaining information responsive to the file system request firom a local cache file. 
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2 1 . The method of Claim 20 wherein receiving a file system request comprises: 
extracting a file handle to the locally cached remote file system &om the file 

system request. 

22. The method of Claim 20 wherein forwarding the request to a seamless file 
system, forwarding the HTTP/WebDAV formatted request, and receiving a 
response are bypassed when the file system request involves the locally cached 
remote file system. 

23. A machine loadable medium having stored thereon instructions which 
when executed by a processor cause the niachine to perform operations 

comprising: . 

receiving a file system request from an application program via an 

application program interface; 

if the file system request involves a remote file system, forwarding the file 
system request to a network access application program that creates a 
corresponding hypertext transfer protocol CEiTTP) or distributed authoring and 
versioning protocol (WebDAV) formatted request (HTTPAVebDAV formatted 
request); 

forwarding the HTTP/WebDAV formatted request to an appropriate 
WebDAV enabled HTTP server over the Internet; 

receiving a response firom the WebDAV enabled HTTP server in WebDAV 
or HTTP format such that the network access application program creates a 
reformatted response; and 

transferring the reformatted response to the application program via the 
application program int^ace. 

24 . The machine readable medium of Claim 23 wherein receiving a file system 
request comprises: 

obtaining at least a uniform resource locator (URL) and a request type. 

25 . The machine readable medium of Claim 24 wherein receiving a response 
comprises: 
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if a corresponding local cache file exists, updating the corresponding local 
cache file responsive to an information extracted firom the response; and 

if the corresponding local cache file does not exist, creating the 
corresponding local cache file to store the information extracted firom the response. 

26. The machine readable medium of Qaim 25 wherein transferring comprises: 
^v^{>assing a file handle to the corresponding local cache file or at least a 

portiotfof the information. 

27. ti'IJie machine readable medium of Qaim 23 wherein the instructions 
executed by the processor cause the system to perform operations further 
comprising: 

if the file system request involves a locally cached remote file system, 
obtaining information responsive to the file system request fix>m a local cache file. 

28. Themachinereadablemediumofaaim 27 wherein receiving the file 
system request comprises: 

extracting a file handle to the locally cached remote file system fix>m the file 
system request. 

29. The machine readable medium of Qaim 27 wherein forwarding the request 
to a seamless file system, forwarding the HTTP/WebDAV formatted request, and 
receiving a response are bypassed when the file system request involves the locally 
cached remote file system. 

30. A machine readable medium having stored ttiereon instructions which 
whCTi executed by a processor cause the machine to perform operations 
comprising: 

receiving a file system request involving a remote file system; 

creating a hypertext transfer protocol OETITP) or distributed authoring and 
versioning (WebDAV) formatted request (HTTPAVebD AV formatted request); 

forwarding the HTTPAVebDAV formatted request to an appropriate 
WebDAV enabled HTTP server, 

receiving a response firom the WebDAV enabled HTTP server; and 
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transferring an infonnation contained in the response. 

3 1 . The machine readable medium of Claim 30 wherein receiving a file system 
request comprises: 

obtaining the file system request from an operating system extension* 

32. The machine readable medium of Qaim 30 wherein receiving a file system 
request comprises: 

obtaining at least a uniform resource identifier (URI) and a request type. 

33. The machine readable medium of Qaim 32 wherein creating comprises: 
selecting an appropriate WebD AVyHTTP method responsive to flie request 

type. 

34. The machine readable medium of Claim 30 wherein the instructions 
executed by the processor cause the system to perform operations fiitther 
comprising: 

extracting an information from the response. 

35 . The machine readable medium of Qaim 30 wherein extracting comprises: 
converting a WebD AV/STTP status code to a corresponding local 

operating system error code. 

36 . The machine readable medium of Claim 34 wherein the instructions 
executed by the processor cause the system to perform operations ftirther 
comprising: 

creating a local cache file to store at least the information. 

37 . The machine readable medium of Qaim 36 wherein transferring comprises: 
passing a file handle to the local cache file or at least a portion of the 

information. 

3 8 . The machine readable medium of Claim 34 wherein the instructions 
executed by the processor cause the system to perform operations further 
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comprising: 

updating a local cache file responsive to the information. 

39 . A computer system comprising: 
at least one ^plication program; 

an operating system providmg a file system interface; 

t an operating system extension to receive firom the file system interface of 
the operating system a request for a remotely stored file that initiated fix)m the 
appHc&tion program and to forward the request for the remotely stored file; 

: a netwoik access application program to receive the request for the 
remotely stored file firom the operating system extension, to translate a file name ^ 
information specified in the request from a local file system syntax to a remote 
servo: syntax, and to package the request according to a well known protocol for 
communication to a user specified remote computer system over a network. 

40. The computer system of Claim 39 wherein the network access application 
program reformats a response received from the user specified remote computer 
system, including reverse translating any file name information firom a remote 
server syntax to a local file system syntax, and forwards a reformatted response to 
the operating system extension program. 

4 1 . The computer system of Qaim 40 wherein the remote server syntax is the 
syntax of a uniform resource identifier (URI). 

42. A method comprising: 

receiving a file system request firom an application program; 

if the file system request involves a remote file system on a remote 
computer system, forwarding the request to a network access application program 
which translates a file name information specified in the request from a local file 
system syntax to a remote server syntax and communicates the request in a well 
known format to the remote computer system over a wide area network; 

reformatting a response from the remote computer system forwarded by 
the remote access application program which reverse translates any file name 



wo 02/17140 



PCT/USOl/25640 



-27- 

ioformation specified in the response firom the remote server syntax to the local file 
system syntax; and 

transferring the reformatted response to the application program. 

43. The method of Qaim 42 wherein receiving comprises: 

obtaining the file system request via a local file system interface of an 
operating system, 

44. The method of Claim 42 wherein the remote server syntax is the syntax of 
a uniform resource identifier (URI). 
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